package 数组;

/**
 * @Author Weton Li
 * @Date 2021/3/25 11:14
 */
public class 移除元素 {

    public static int method(int[] nums,int val){
        int j = 0;
        int i = 0; //
        while (i<nums.length){

            if (nums[i] != val) {
                nums[j] = nums[i];
                j++;
            }

            i++;
        }

        return j;
    }
    public static int method0413(int[] nums,int val){
        int slow = 0;
        for (int fast = 0; fast < nums.length; fast++) {
            if (nums[fast] != val) {
                // 如果相同，就先跳过；如果不同，就需要将下一个值赋给前一个位置（因为此时前一个值必定和val相同）
                nums[slow++] = nums[fast];
            }
        }
        return slow;
    }

    public static void main(String[] args) {
        int[] nums = {3,2,2,3};

//        int res = method(nums, 2);
        int res = method0413(nums, 2);
        for (int i = 0; i < res; i++) {
            System.out.println(nums[i]);
        }
    }
}
